<?php
include 'index.php';

$values = array(1,5,9,15,18,22);

heapSort($values);

// $avlTree = new AvlTree();

// foreach ($values as $value) {
// 	$avlTree->insert($value);
// }

// //BFS($avlTree);
// echo 'Root' . $avlTree->getRoot()->getValue() . ' height: ' . $avlTree->getRoot()->getHeight() . 'mingap' .  $avlTree->getRoot()->getMinGap() .'<br>';

// BFS($avlTree);
// function BFS(AvlTree $avlTree) {
// 	if ($avlTree->getRoot() == null) {
// 		return null;
// 	}

// 	$queue = array($avlTree->getRoot());

// 	while (count($queue) > 0) {
// 		$node = array_pop($queue);
// 		echo 'Level: ' . $node->getHeight() . ' Value: ' . $node->getValue() .'<br>';


// 		if ($node->getRightChild() != null) {
// 			array_push($queue, $node->getRightChild());
// 		}

// 		if ($node->getLeftChild() != null) {
// 			array_push($queue, $node->getLeftChild());
// 		}
// 	}
	
// }